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Abstract. We prove mixing on a general class of rank-one transformations, termed "stochastic staircases", 
containing all known examples of rank-one mixing, including staircase transformations, Ornstein's construc- 
tions and a new class of "random staircases" (spacers chosen uniformly at random with positive density). 
I This is a consequence of our result that a generalized class of random sequences (those with iid increments) 

, are universally ergodic (and universally totally crgodic, a notion we introduce). 

X) 
D 

1. Introduction 

1.1. Rank-One Transformations. The study of rank-one transformations, particularly mixing 
■ rank-one transformations, is an active area of research ( |DS04j . |Fay05j , [AP06] . |DdJ08| ). These 

Q , transformations are in some sense the simplest constructive class complex enough to include exam- 

r~| ' pies of various mixing properties. Originally constructed by Ornstein |Orn72j to provide examples 

"j^ ■ of mixing transformations with no roots, rank-one transformations are now a source of examples 

and counterexamples for many mixing-related properties. 

1.2. Ergodicity for Sequences. The starting point of ergodic theory are the ergodic theorems 
which assert the convergence of averages of powers of transformations, informally that the "time 
average" equals the "space average". During the past twenty years much work has been done 

' studying to what extent the average over all time (that is, all powers of the transformation) can be 

O , replaced with specific subsequences of times. Key results include Bourgain's ( |Bou88| . [BouS O]) that 

' if the average is taken only along a polynomial then the ergodic theorem remains true; Boshernitzan 



o 



. and Wierdl |BW96j that sequences with certain growth properties similar to polynomials may also 

be used; and Rosenblatt and Wierdl |RW95] that randomly generated sequences with prescribed 
densities also have this property. In all these cases, the focus was on what sequences are "good" 
for all ergodic transformations. Breaking with this, Bourgain |Bou89] proved an ergodic theorem 
along the primes provided the transformations involved are weakly mixing. 



X 



1.3. Mixing on Rank-One Transformations. Recently, in |CS04| and [CSlOj . an approach to 
proving mixing on rank-one transformations was developed involving a sort of "bootstrapping" 
process. First one shows that a certain sequence (the "spacer sequence") is ergodic for all ergodic 
transformations and deduces from this that the transformation is weakly mixing. In turn this 
is used to show that a certain family of sequences (the "partial sums") are ergodic with respect 
to the transformation leading to a "large" set on which mixing occurs. This process continues 
culminating in mixing. We stress that the sequences involved are generally not ergodic relative to 
all transformations and the bootstrapping approach is necessary. 

1.4. Randomly Generated Rank-One Transformations and Mixing. Ornstein's original 
construction of mixing transformations used uniformly distributed random variables so that almost 
surely the resulting transformations are mixing. Adams |Ada98 j showed that a deterministic class, 
a subset of the staircase transformations, are also mixing. Ornstein's class has been extended in 
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various ways, for instance in [AbdOO] and |AP06] to larger classes of rank-one transformations and 
in |Dan06 ] to various abelian group actions. 

1.5. Stochastic Staircase Transformations. We introduce the class of "stochastic staircase" 
transformations, rank-one transformations constructed stochastically, and show that almost surely 
such transformations are mixing. Our result is a broad generalization of Ornstein's constructions 
(which are a special case of stochastic staircase transformations) that also includes (non-stochastic) 
staircase transformations; where Ornstein used uniform variables for the differences between the 
spacers and staircase transformations use "random variables" that are identically one for the dif- 
ferences, we show that using arbitrary iid sequence of random variables generates mixing. This 
application of |CS10| provides a large class of mixing rank-one transformations including, in addi- 
tion to those just mentioned, the "random staircase" transformations, the random analogue of the 
staircase construction with positive density spacer sequences: 

Theorem. Stochastic staircase transformations are mixing. 

1.6. Mixing Properties and Ergodicity of Stochastic Sequences. The main ingredient in 
the proof of mixing on stochastic staircase transformations is a series of Theorems stating that 
stochastically generated sequences have (increasingly stronger) ergodic-type properties with respect 
to (increasingly more mixing) ergodic transformations. These results are of interest in their own 
right and generalize some known results about mean ergodic behavior of random sequences. The 
proof of mixing that follows from these Theorems should also serve as a refined model of the 
bootstrapping method, clearly separating the "rank-one techniques" from the "sequence techniques" 
used in [USOi] and [cko] : 

Theorem. Stochastic sequences with aperiodic finite mean generating variable are universally er- 
godic, universally totally ergodic and universally weakly power ergodic. 



2.1. Dynamical Systems. A probability space {X,T,,fi) together with a measure-preserving, in- 
vertible transformation T : X X form a dynamical system (X, S,/i,r). The term trans- 
formation will refer exclusively to such T. For our purposes, (X, S, n) shall be the unit interval 
under Lebesgue measure. 

2.2. Sequences. The term sequence will mean increasing sequence of positive integers unless 
otherwise stated; IN will denote the natural numbers (both as a sequence and as a set). 

2.3. Ergodicity. A transformation T is said to be ergodic if for any A € S, if T{A) = A then 
fi{A)iJ.{A^) = 0, i.e., any T-invariant set has zero measure or full measure. The mean (von 



Neumann) ergodic theorem states that a transformation T is ergodic if and only if for any 



where 1b represents the indicator function of the set B (1b{x) = 1 if x € S and Isi^) = if not). 
Definition 1. A sequence {an} is ergodic with respect to a transformation T when for all € S, 
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iV-l 



n=0 




n=l 



Definition 2. A transformation T is totally ergodic when for any £ G IN, the transformation 
is ergodic. 
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Definition 3. A transformation T is mixing when for any A,BgY^, 

lim /i(r"(^) n -B) - K^)MB) = 0. 

n— >oo 

2.4. Probability Spaces. We shall be interested in showing that a collection of sequences almost 
surely has various properties for all ergodic (or stronger) dynamical systems. The notation J -d^ 
shall be used to represent the integral functional for the dynamical system and E shall be used for 
the expectation (integral) functional on the probability space where almost sure convergence will 
be shown. 

A positive-integer-valued random variable is a measurable map 6 : — >• IN where (fi, P) is a 
standard probability space. A sequence of random variables {6n} is iid (independent, identically 
distributed) when for any bounded (continuous) functions /, 5 : Ihi — )• C and any n 7^ m we have 
'^[f{bn)g{hm)\ = E[/(6n)]E[5f(6m)] (independence) and E[/(6n)] = E[/(^i)] (identical distribution). 

3. Spectral Notation 

For clarity of exposition we shall use the spectral notation: for T a transformation and i? G S 
let o"T,B be the probability measure on (the unit circle) with Fourier coefficients 

tx{T'{B)r\B)-ti{B)fi{B) 

= — ,mi-,m — • 

The reader is referred to Nadkarni |Nad98] for details. In the sequel, spectral measure shall mean 
such a a. For us this is largely a notational convenience to distinguish ideas about sequences from 
ideas about transformations; no spectral results are used in the sequel (beyond some straightforward 
statements about the spectrum of ergodic transformations) and the reader may replace and da{z) 
by X ° ^-nd d/i throughout. 

Note that T is ergodic if and only if for any spectral measure arising from T we have 

N 
n=l 

(mean ergodic theorem), hence if and only if (t({1}) = (for z / 1 we have Yln=o ~ n~{i-z) ~^ 
0), and that T is mixing if and only if 5(n) — )• 0. Other mixing-like properties behave similarly. 

4. Power Ergodicity 

Introduced in |CS04j and [CSlOj . power ergodicity involves the power of a transformation being 
"uniformly" ergodic in the sense that the ergodic averages for each power of the transformation 
converge uniformly to zero. 

Definition 4. A transformation T is weakly power ergodic when for any spectral measure a 
arising from T , 

N 



lim sup [ \^^^ z'^^?daiz) = Q. 



This is called weak power ergodicity as there is also the variant where the supremum over k runs 
over all nonzero integers but we will not need that property here. 

5. Sequences 

5.1. Partial Sums. The notion of partial sums of a sequence, introduced by Creutz and Silva 
in [CS04j in connection with showing mixing for rank-one transformations, involves a family of 
sequences generated from a given sequence as follows: 
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Definition 5. Let {an} be a sequence and A; G IH. The k^^ partial sums of {an}, denoted {an^}, 
are given by 



fc-l 

'^rf = On + On+l + • • • + ttn+k-l = ^ CLn+z- 

z=0 

5.2. Dynamical Sequences. Dynamical sequences are the natural representation of the spacer 
sequences for rank-one transformations (see [CS04J and [CSlOj ). 

Definition 6. A dynamical sequence {sn,j}{r„} o- doubly-indexed collection of nonnegative 
integers Snj for n G IN and j € {0, . . . , r^, — 1} where {r„} is a sequence, termed the index sequence 
of the dynamical sequence. 

Definition 7. Let {sn,j}{r„} be a dynamical sequence and k £ h\. The k^^ partial sums of 

{s™,j}{r„}; written {sij}{r„-fc}, are given by 



k-l 

n,j ~ ^nj+z 



z=0 

6. Mixing Properties on Sequences 

The following definitions are the spectral versions of the definitions found in [CSIO] (stated for 
sequences rather than dynamical sequences as in that paper). 

Definition 8. Let T be a transformation. A sequence {on} is totally ergodic with respect to T 
when for any fixed A: € iNi and any spectral measure a arising from T, 

N 



/I 1 (fc) ,9 

n=l 



N 

Definition 9. Let T be a transformation. A sequence is weakly power ergodic with respect 
to T when for any spectral measure a arising from T , 

N 



/I 1 v-^ |2 
— > z'"" daiz) = 0. 
^ ^1 



Remark 6.1. These properties carry over to dynamical sequences in a straightforward manner by 
replacing a„ in the above definitions with Sn,j and the N in the fraction and sum with r„; this is 
how they were originally defined in [CSlOj and [CS04]. 

7. Universally "Good" Sequences 

A sequence which is ergodic with respect to every ergodic transformation is sometimes called 
"good in the mean" or "universally ergodic". We will use: 

Definition 10. A sequence is universally ergodic when it is ergodic with respect to every ergodic 
transformation. 

Definition 11. A sequence is universally totally ergodic when it is totally ergodic with respect 
to every totally ergodic transformation. 

Note that even the "best" sequence an = n fails to be totally ergodic with respect to ergodic 
transformations that are not totally ergodic so this definition being restricted to the class of totally 
ergodic transformations is justified. 

Definition 12. A sequence is universally weakly power ergodic when it is weakly power ergodic 
with respect to every weakly power ergodic transformation. 
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8. Stochastically Generated Sequences 

8.1. Definitions. Let b a positive-integer- valued random variable. By Kolmogorov's Theorem 
there exists a probability space (fi, P) with 61, 62, . . . : — ^ IM iid copies of b. Set 

an = bi-\ \-bn 

Then {a„} is a (random) strictly increasing sequence in IN. We call {a„} = {a„(a;)} a stochas- 
tically generated sequence and say that {a„} is stochastically generated by b for a typical 
(generic) oj. Recall that the expectation (integral) functional on (O, P) is denoted by E. 

If we take 5 to be a geometric variable with parameter a G (0, 1) (i.e. P{b = n) = a(l — a)'^~^ 
for n G IN) then {a^} is a random sequence where each m G {a„} (i.e. there exists n such that 
n = am) independently with probability a. Such a sequence is often called a randomly generated 
sequence with density a. 
We introduce: 

Definition 13. For a positive-integer-valued random variable b, the period ofb is the largest i E U 
such that P{i divides b) = 1. If i = 1 then b is aperiodic. 

8.2. Basic Facts About Partial Sums of Stochastic Sequences. 

Lemma 8.1. For any n,k,t and stochastic sequence {a„}, letting Q be the shift, 

an = bi-\-b2-\ \-bn 

and 



and therefore, writing qq = 0, 



Proof. 



and 



and so 



hence 



O-n^ = On + a„+i H h an+k-1 

{ii) a(f ) = kan + o'q^ o 6" 
{Hi) Un+t - an = atoQ"- 

i^v) aS,-a(f) = (af)-af))oe- 

fe-i fe-i 
„W _ „W - _ 

j=0 j=0 
= O-n+t + • • • + ttn+k+t-l — (In — ■ ■ ■ — ttn+k-l 

= fln+fe + • • • + fln+fc+t-l — 0.n — ■ ■ ■ — a^+t-l 

t-1 t-l 

EV^ _ (t) (t) 
a-n+k+j - 2^ a-n+j - a^+k ~ 

3=0 j=0 

k+t t t+k k 

ak+t - a* = ^ 6j - ^ = ^ bj = ^ 6^- o 9* = o 0* 
j=i j=i j=t-\-i j=i 

k-l k-1 k-1 

^ = X] ^ X^C'^n+J - On + an) = + ^ Oj o = fcOn + Q^q^ o 6^ 

J=0 i=0 j=0 

a^lt - ai^^ = kan+t + a^^^ o 0"+* - kan - a^^^ o 6" 
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□ 

8.3. Stochastically Generated Dynamical Sequences. Let be a sequence of positive 

integers and {bn} a sequence of (not necessarily iid) positive-integer- valued random variables. Let 
{0,,P) be a probability space such that {^'nj}jg{o,...,r,i-i},neiH independent random variables 
(independent over j; over n they may interact) on {i^,P) where 6„j are iid copies of 6„, for each n. 
Set Snj = ^n,i + • • • + bnj- Then a typical {sn,j}{r„,} is a stochastically generated dynamical 
sequence. 



9. Properties of Stochastically Generated Sequences 

9.1. Ergodicity Theorems. 

Theorem 1. Stochastic sequences generated by aperiodic random variables with finite mean are 
universally ergodic. 

Remark 9.1. Specifically, the above Theorem means that for any positive-integer valued random 
variable b there is a measure one set of uj ^ Vt such that for any ergodic transformation T the 
stochastic sequence {a„(a;)} is ergodic with respect to T. In particular, the same measure one set 
of stochastic sequences works for every ergodic transformation. The following two theorems are to 
be interpreted the same way. 

Theorem 2. Stochastic sequences generated by random variables with finite mean are universally 
totally ergodic. 

Theorem 3. Stochastic sequences generated by random variables with finite mean are universally 
weakly power ergodic. 

9.2. The "Strong Law" Lemma. The key Lemma in proving the above Theorems is a variant 
of the Strong Law of Large Numbers: 

Lemma 9.1. Let {6m}mGN be an iid sequence of random variables and {Xn}n^\ii be random vari- 
ables depending only on the bm such that there exist constants B,D,K > 1 where 

(i) EX„ = for each n 

(ii) \Xn\ < D almost surely for each n 

{Hi) #{m : Xn depends on 6rn,} ^ K for each m 

(iv) #{n : Xn depends on bm\ ^ P for each rt 

Then for any A^, i? G IN and (5 > 

1 ^ 

n=l 

where Cr is a constant depending only on R. 

We refer to this as a Strong Law since we have the easy consequence: 
Lemma 9.2. Let X„ be as in Lemma \9.1\ Then almost surely 

1 ^ 

lim — V X„ = 

n=l 
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Proof. Apply Lemma |9. II with R = 2 to obtain that 

1 ^ 



n=l 

and therefore, by the Borel-Cantelh idea, 

N oo oo ^ N 



P(hmsup|l^X„|><5) = P(n U 



N^oo 



N ^ "I - / Ml W I AT 

n=l M=l N=M n=l 

N 



= hm P{ I J ji-V X„l > 5) 

N=M n=l 
oo 

< hm V C2d-^(DKBfN-^ 



N=M 



C25-^(DKB)^ hm V = 



M— >oo 

Af=Af 

and so taking a measure one set for each rational 6 > we have that 

1 ^ 1 ^ 

P(limsup|- VX„| >0) = P( M limsup|- > S) = 



Proof, (of Lemma 19. ip Set 

Zn = {m : Xn depends on hm} 
so that ^ K hy hypothesis. Note also that for each m 

#{n : m Zn} < B 

Let 

Q = { (m, . . . , n2fl) €{!,..., iV}2« : Vi G {1, . . . , 2R} 3j' G {1, . . . , 2i?}, j / /, n / 

and set Q = #Q. 

By the Chebyshev Inequality idea, 



1 ^ 



n=l 



N 



< E 



n=l 
n=l 



2R 



2R 



2R 



(ni,...,n2B)e{l,...,Arp« i=l 
2R 



(ni,...,n2fl)GQ i=l {"l,•••.'^2fl)^Q 
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where the next to last hne fohows since for (ni, . . . ,n2R) ^ Q there is some "isolated" (in the 
sense that is independent of the other Xn.,) giving an EX„^ = factor in the product. Let 

V = { p & partition of {1, . . . , 2R} : no element is alone } 

and observe that V depends only on R. Our plan is to split the rij into the collections where there 
is overlap among the corresponding Zn^ (a partition in V) and count the number of possibilities 
for the overlap from there. For a given partition p and q £ p\et 

Qp,q = {KOiGg €{!,..., 7V}#« -.tj^q V/ £q,j^ j' , Z^, n Z^^, = 0} 
the set of #g-tuples where all the corresponding Zn^ "interact" with one another. Observe that 
< (#<?)!#{ (ni, . . . , n#g) e {1, . . . , N]*^ : Vj £ {1, . . . , iV}Z„^, n Z^^^, + 0} 

since we can rearrange the j (that is, assuming say 1 G g we know that must interact with 
some Zn- , j ^ 1 which in turn must interact with some Zn., , j' 7^ j, 1 and this can be continued 
without a cycle since the Zn. all interact in q). Therefore 

#Qp,, < i#q)mK{BK)*i-' 

by choosing ni to be any of N choices, choosing a coordinate (at most K choices) such that 
n Zn2 7^ is witnessed by that coordinate, choosing n2 to be one of the at most B choices 
where such intersection is possible and repeating for the remaining rij. Now 

Q = #2 = E n *Qp^i ^ E n mv-NKiEKfi-') 

< {Y[{#qy)N*P{BK)^iep*i < Y^(2Ry.N^{BKf^ = {#r){2R)\{BKf^N^ 
pev qep pev 

since the size of a partition p G "P is at most R (which occurs when the 2R elements are partitioned 
into pairs since no element can be alone). Therefore 

1 ^ 

P(| — ^ I > (^) < 5-^^N-^^D^^{#V)i2R)\{BKf^N^ 

n=l 

= {5-^DBKf^CRN-^ 

where Cr = {#V){2R)\ depends only on R. □ 
We now develop consequences of the Lemma we will need: 

Lemma 9.3. Let {femjmeN an iid sequence of random variables and {i^jneN a sequence of 
H-valued random variables depending only on the bm such that there exist constants B,K,L > 1 
where 

{i) #{m : Yn depends on bm} < K for each m 
i^i) ^l?^ • depends on bm} ^ B foT each n 

1 ^ 

{Hi) lim sup -rz/ Yn + El^ < L almost surely 

Then there exists a measure one set on which for every z E: 

1 ^ 1 ^ 

lim — - E— 

n=l n=l 



z^" = 



This is a trivial consequence of the following: 
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Lemma 9.4. Let {bm}me\t4 be an iid sequence of random variables and {^'^^jn.fceN a family of 
sequences of J.-valued random variables depending only on the b^ such that there exist constants 
B, K, L > 1 where 

[i) #{m : yj''') depends 071 6772]' ^ K foT each Tfi and k 
(a) #{n : yj^) depends oTi 6772} ^ B for GQjCh Ti dfid k 

1 ^ 

(Hi) lim sup sup — y |yi*^)| + E|y„('')| < L almost surely 

N-^OD k<N N ^ 

Then there exists a measure one set on which for every z £ 

N , N 





I 1 \ ^ yC') _ 1 \ ^ 

iim sup — > z " — E— > 
Proof. Consider the functions 



^ ^ z 

n=l n=l 



Then EX^^\z) = and \xi^\z)\ < 2 so we may apply Lemma 19.11 for each fixed k and z and 
obtain that for any N,R £ M and 6 > 

1 ^ 

P{\ — ^X^J'\z)\ >5)< CR5~^^{2KBf^N-^ 

n=l 

Hence, setting R = 3, 

^ N N ^ N 

P( sup I - 5^ (.) I > 5) < P( I - y (z) I > 6) 



k<N 



n=l fc=l n=l 



N 
k=l 

= C-i6-^{2KBfN-'^ 
Note that for any z,w G and t G IN we have that 



U* - < t\z - w\ 



since the t = 1 case is immediate and 



\z*^^ - w*^'^\ < Iz* - w^\\z\ + \z - w\\w^\ < |z* - w*| + \z - vol 



Therefore 



\Xi'\z) - X^HI < \z^^' - w^^'\ + E\z^^"' - w^^"'\ < (|y«| + E|y«|)|z - w\ 

and so 

N , N , N 



71=1 n=l 71=1 



Z — W\ 



Let G 5^ for j = 1, . . . , J be a set of (irrational) points such that for any z G 5^ we have 
supj \z — Zj\ < so we may take J < + 1. Observe that if for some z £ 

^j:xitHz)\>2S 



AT 

n=l 
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then either there is some j G {1, . . . , J} such that 



n=l 



or else it must be that 

TV 



N 

n=l 

since \z — Zj\ < j^. Hence if for some z 



1 ^ 

Umsupsup|-^X«(z)| >2,5 



N^oo k<N N 

then either for some j (always choose the j such that Zj is closest to z) 



limsupsup >d 

N-^oo k<N ^ 

or else 

1 ^ 

limsup sup - ^ |yf )| + Elyi'^)] >L + 1 



..-r^ n=l 

since a sequence of N such that the first limit is > 26 gives a subsequence where one of the other 
two is > (5 or L + 1. Therefore 



P( sup limsup sup \^,Y.^n\^)\ > 2<5) 

zeS^ N-^oo k<N -fV 

^ N J N 

< P(limsup sup - ^ |yW| + E|y«| > L + 1) + 5^P(limsup sup > 



AT^oo k<N N ^ ~l N^oo k<N ^^-^ 

1 \-^N (k) (k) 

Now by hypothesis, lim sup^v^g^ sup;j<jv jy z^rt=i I + E|y„ | < -^^ almost surely so the first 
probability is zero. Using the Borel-Cantelli idea, 



P(limsupsup|lX;4'^(^j)|^<^) 

N^oo k<N J-^ ~^ 

OO OO 1 

=^((1 u -pi^s:^i"(-,)i>*) 

M=l Ar=M '^-■'^ n=l 
OO ^ TV 

Ar=TW" '^^■'^ n=l 

OO 

< lim y Cz5-^(2KBfN-'^ = 



TW-^oo 

TV=JM" 

and since J is fixed we obtain that 

TV 



P(sup limsup sup \^^x!^\z)\ > 25) = 



ze5i N^oo k<N 



n=l 
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Taking the measure one set for each rational S > and unioning gives that 

1 ^ 

P{ sup hm sup sup I — V Xll"^ {z)\ > 0) = 

N-^oo k<N ^ ~i 

Hence there is a measure one set on which for any z & 



1 ^ 



Plugging back in the definition of Xn"* (z) this means that on this measure one set for every z & 

N , N 



T I X — ^ Y^^^ n- f \ > 

lim sup — > z " — E— > z 

'^-'^ n=l n=l 



^ n 







□ 



9.3. The "Strong Law" for Stochastic Sequences. We now use the previous Lemmas to show 
that stochastic sequences obey a Strong Law: 

Proposition 9.5. Let {a„} be a stochastic sequence generated by a random variable b with finite 
mean. Let i be a fixed positive integer. Then there is a measure one set on which for every z € 

1 ^ 

lim — V = Ez"^ 

N^oo N ^ 
n=\ 

This is an easy consequence of the following (with A; = 1): 

Proposition 9.6. Let {a„} he a stochastic sequence generated by a random variable b with finite 
mean. Let £, k be fixed positive integers. Then there is a measure one set on which for every z E 

N 

Hm — > 2;"^+" = Ez"^ "o 

AT-s-oo TV ^ 
n=l 

Proof. Let 

Yn = a?i - = {a? - ai'^) o 9" 
which depends only on coordinates bn+i , ■ ■ ■ , bn+e+k a^nd observe that 

#{m : Yn depends on bm} < £ + k for each m 

and 

#{ri : Yn depends on bm} < £ + k ioi each n 

Now for each t 

^ N t -. N t 

lim — Vatoe" = V lim — V 6,- o 6" = V E6 = iE6 

n=l i=\ n=l J=l 

almost surely by the (usual) Strong Law of Large Numbers. Likewise Eat = Therefore 

^ N k N 

lim — yaf^oG'^ + Eaf^oG" = y lim — V a^+t o G" + Ea^+t 

n=l t=l n=l 



^ 2{£ + i)E6 = {2k£ + k{k + 1))E6 
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almost surely (take the union of the measure one sets for each of the countably many values of 
t S IN). Hence by Lemma 19.31 there exists a measure one set on which for every z € S*^ 

1 ^ 1 ^ 

lim — z^" - E— z"^" = 



To conclude the proof, note that 



n=l 



(k) (fe) 



'N 



n=l 



(k) (k) 



(fc) Ak) 



o G" = Ez"<? ""0 



□ 



We will also need: 



Proposition 9.7. Let {a„} he a stochastic sequence generated by a random variable b with finite 
mean. Let I and q be fixed positive integers. Set, for each A; G IN with k > i + q 



T/ien there is a measure one set on which for every z £ 

N 



(k) 



Proof. Observe that 
and so 



lim sup 

M (k) 



Xr 



(k,e,q) 



- Ez^o 



{k,l,q) 



^n+t+q ^n+q — (^n+q+k ^n+q 



^n+e+q ^n+q '^n+i + ^r. 



"'n+q+k 


"n+q 


"■n+k 


+ a^^ 


'^n+q+k 


w 

'^n+k 


'^n+q 




{af - 




+k _ 




bn+l, ■ ■ 


• ) bn-\-q+t 


and bn+k+i, 



for each n, k 
and for each m, k 
Observe further that 



#{m : depends on 6„} < 2(g + £) 

#{n : yj'^'^'^) depends on bm} < 2{q + £) 

< o 6"+'= + o G" 

< iUq+i o 0"+'= + iaq+e o 6" 



and that 



hence 



k<N 



n=l 



n=l 



sup — V 6* o 6"+'= < i- 6t o 9" = 2— V 6* o 0" 

n=l 
1 ^ 

lim sup sup — 6f < 2E6 



n.=l 



almost surely by the Strong Law of Large Numbers. Therefore 

N q+i N 

hm sup sup — V yj^'^'^) < ^ y lim sup sup — V o 9"+^ + 6t o 9" 

N^oo e+q<k<N N ^ N^oo t+q<k<N N ^ 
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< £^4Eb = A£{q + e)Eb 



t=i 



almost surely. Hence by Lemma 197 



7V->oo 



1 ^ 

-y 

e+q<k<N I ^ 



lim sup 



r{k,l,q) 



N 



r{k,t,q) 



n=l 



and the claim then follows from the fact that vjt'^''^'^ = Yjj'^'^''^^ o 0" by Lemma 18. li 



□ 



Remark 9.2. The proofs of the above results carry over to the case when On = bi + ■ ■ ■ + bn is 
replaced by a^^n = bN,i + • • • + ^Ar,n where b^j is an iid sequence for each N with distribution b^. 
The only requirement for the above proofs is that Ebjsf be uniformly bounded over N . 

However, if Eb]\f is bounded by a polynomial in N then the statements remain true, provided we 
increase the R used in the Strong Law Lemma. Ln essence, we have a Strong Law for Triangular 
Arrays with a mild requirement on the means of the b^- 

9.4. The Van der Corput Lemma. A fundamental inequality in ergodic theory, we make crucial 
use of the van der Corput Inequality: 

Lemma. For any complex numbers Cn such that \cn\ < 1 and any N,L G\s4, 



^j^^Cnl < -^{- + 2Re 



n=0 



N 



L 



1 



L 



1 



N-e~i 

E 



L N 

1=1 71=0 



We first develop a modified version of the inequality that is more suited to our needs and then 
develop some consequences: 

Lemma 9.8. For complex numbers Cn with |c„| < 1 and any A^, L € IN, 

N 



n=l 



N 



L 



1 



L N 

i=l n=l 



+ 



2L{N + L) 
iV2 



Proof. Beginning with van der Corput 's Inequality, 
1 ^ 



n=l 



< 



N + L /I 
N + L /I 



N 



L 



+ 2Re 



[iE 



< 



N + L /I 



e=i 



L - 


i 1 


L 


N 


L - 


t 1 


L 


N 


L - 


t 1 


L 


N 



n=0 
N 



£=1 n=l 



N + L 
N 



2Re 



[iE 



L -£ 1 



TV 



L N 



n=l 



N + L it^L-eL 

H —2- > 

N L^ L N 

1=1 



□ 



For the proofs of universal ergodicity and total ergodicity we will need the following formulation of 
the inequality: 

Lemma 9.9. For any sequence {a„}, any z £ and any fixed k,L £ hi 



lim sup I 



N ^ ^ L-l r r, 1 ^ 

z"^ < - + 2- — limsupiie — >^z""+^""^ 

n=l £=1 JV-i-oo 
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(fe) 

Proof. Apply Lemma 19.81 to c„ = z"" . □ 

For the proof of universal weak power ergodicity we will need the somewhat more complicated fact 
resulting from two applications of the inequality: 



Lemma 9.10. For any sequence {a„}, any z £ and any L, Q G IhJ 
lim sup sup I — y z " I 



N^oo k<N 



n=l 



Proof. 



2 



14 4 / I 1 O — a r 1 -J^ _l 

<-^ + - + -> - + 2-y lim sup sup Re\—} ^"n+,+.-«n+,-»„+£+«" 

Sublemma 9.1. Holder Inequality For any c„ € C mt/i |c„| < 1 and any N £ M 

1^ 2^c„| < ^ 2^ |c„i 

n=l n=l 

Af+1 N+1 2 ^ ''^ 2 ^ 

(A^ + 1) ^ |C„|2 - I ^ C„| =[N^\Cn\'^ -\^Cn\ ]+^\Cn- Cn+1 
n=l n=l n=l n=l n=l 

I 1 2 

and therefore by induction N'^^^-^ |cnp > '^n=i (^^ ^'^^ = 1 case is trivial). □ 
Sublemma 9.2. For any sequence of complex numbers q with |q| < 1 and any L € IH 

,1 sr^ L - £ |2.1v^| |2 

£=1 £=1 

Proo/. 

,l^^L-£ ,2 /l4^^L-^, ,\2 /iJi, n2 1 J:, 



i=i 1=1 1=1 i=i 



2 



where the last inequality is Sublemma 19. II □ 

(k) 

Sublemma 9.3. For any family of sequences of real numbers and any L, A^ € INI 

1 ^ 1 ^ 

7 E - 7 E ^e"^ 

Proof. This is trivial: the supremum of an average is bounded by the average of the supremums. □ 
Proof, (of Lemma l9.10p Using Lemma 19.81 for any sequence of complex numbers c„ with |c„| < 1 

N . ^ -. -. L-1 ^ n ^ N 



iivE^«l ^^^(i + 2^HiE^]vE^"+^^" 



n=l 1=1 71=1 

L-1 r n ^ N 



^ 2L{N + L) 



Ar2 

A^ + L/1 |1^'L-^1-^ |\ 2L(N + L] 

7 + ^l7E^^E^"+^^l + m 



e=i n=l 

and therefore (since |x E[=i^ En=i Cn+£C^| < x E£=/ En=i 1 < 1) 



A^ 

n=l 
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{N + Lf(l 4 |l4^^L-£lA _|2\ 12L{N + Lf AL'^{N + Lf 

^^v^te + I + ^lz2^^ivZ^^"+^^"U+ ^3 + m 

£=1 n=l 

[N + Lf ( 1 4 4A|^A _,2\ 12L{N + Lf AL'^jN + Lf 

£=1 n=l 



by Sublemma 19.21 Hence 

I 1 „('=)|4 14 4 I 1 

hmsup sup — > z " < -2 + Y + Y >^limsup sup — > 

Ar->oo fc<Af ^ L L L ^ N->-oo k<N ^ 



by Sublemma 19.31 (and that limits of finite sums interchange). Applying Lemma 19.81 a second time 
(and Sublemma 19. 3p 



1 (fc) (fe) n 1 1 Q — Q r \ (fc) _ (fc) _ (fc) (fc) 

limsupsup — > 2^"+'^ <T^ + 2— > ^ lim sup sup fie — > "-+9+"" 

□ 

9.5. Mean Ergodicity (Proofs of Theorems [T] and [2]) . 

Proof, (of Theorem [T]) The measure one set will be the intersection of the measure one sets from 
Proposition 19.51 for each fixed I (countably many t). Assume that our stochastic sequence is taken 
from that set. Then by Proposition 19.51 for every z € S"^ and each fixed £ G IN 

1 ^ 

lim — y 2'^"+*-"" = Ez'^^ 

n=l 

Observe that 

Ez"^ = Ez^i+-+^^ = {^z^Y 
Now by Lemma 19.91 (with /c = 1) we know that for every z ^ and L G IhJ 

1 ^ 11 L - £ 1 ^ 

limsupl— < - + 2- V—— lim sup fief— 

and this means that for all L G IN 

N , , L-1 



limsupl^Vz""!' <^ + 2^y^Re(Ez'y 



n=l £=1 



Since \z^\ < 1 we have that Ez^ = 1 with equality if and only if z'' = 1 almost surely. But b is 
aperiodic so this can happen if and only if z = 1 (irrational z this cannot happen and rational z 
would require b be periodic). Therefore for z ^ 1 (taking L — ?> oo) 

1 ^ 

lim — z"" = 

n=l 
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Let a he a spectral measure for an ergodic transformation. Then (t({1}) = by definition of 
ergodicity and so by Dominated Convergence we have that 

N 



n=l 



□ 



Proof, (of Theorem [2|) Proceeding as above, the measure one set will be that from Proposition 19.6 
intersected over all £ and on that set we have for each z ^ and /c,£ G IN 



A'' 

hm — > = Ez"^ """o 



n=l 



Now by Lemma 19.91 we have that 



hmsup — > z"" <^ + 2-> — — hmsupfie — > z"+'^ ' 



=1 

L~l 



1 1 L - £ ^(fc) 
- + 2- > ^^i^eEz'"^ ""o 
T, T, ^ 



L L 
Now observe that for £ > k 

(k) (k) , , (k) (k) (k) r^e . , / n , , (k) 

a\ — Oq = kai + Oq o fc) — Og = o H + k[ai — ak) + ka^ — % 
and each of the three terms above is independent so for i > k 



(fc) 



Jfc) 



since Oq'^^ = 6i + 262 + ■ ■ ■ + {k — and A;afc — a^^' = bk-i + 2&fc_2 + ■ ■ ■ + {k — hence they 

have the same expectation. Therefore for L > k 

1 1 ^ L- £ ^ r- Ak) (k)^ 

- + 2- > i?e Ez"^ ""0 

T. T, ^ T L 



L 



1 1 4-4 L-£^ . Ak) (k) I L - f 

7 + 27 E -^H^^^' ] + 27 E 

' 1 



(fc) (fc) 



L L ^ L 
1 1 4=.^ L 



i 1 \ ^ 

< - + 2- > 



L L ^ L 

i=k+l 



-Re 



L-£ 



L 

1=1 



- + 2Re 

1j 



<- + 2Re 

1j 



L-k-1 J 

1 V — ^ 1j 



1. E 



L ^ L 

' 1 

L-l 



Ez"" 



(fc)s 2 



2Re 



L 



=1 



k 



^=1 



6/c 



< 



1 



1 1 \ ^ 

£=1 
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Therefore, for every L € IN we have that 

Since k is fixed, taking L ^ oo sends the final term to zero. As in the previous Theorem, |Ez^^| = 1 
if and only if z is a root of unity (in fact a kp^^ root where p is the period of h). Hence, taking 
L — > oo we obtain that for z € S""*^ , z not a root of unity, 

1 Jk) 
lim — > z"" =0 

n=l 

Now let fj be a spectral measure for a totally ergodic transformation. Then (T({roots of unity}) = 
since if there was some mass on a i*'^ root of unity then T* would not be ergodic (T being the 
totally ergodic transformation giving rise to a). Hence by Dominated Convergence, 

I I 1 '''' 1 2 

lim sup / hr7 / -z"" da{z) < (7({roots of unity}) = 

□ 

Proof, (of Theorem [3]) The measure one set will be the intersection of the measure one sets provided 
by Proposition 19.71 for each pair G IhJ (countably many measure one sets). Assume for the 
moment that h is not constant. Set, for each A; € INI with k > i + q 

On the measure one set chosen, by Proposition 19.71 for every i, q and every z € 

N 





Y(k,i,q) Y(k,l,q) 



lim sup It? y^^"^" - Ez^'o' 



and for k < i + q the proof of the previous Theorem has already established this, hence we may 
take the supremum of k < N. Now provided i < q 

yt''' = anq--f'-4' + -r 

= (4^^ o e« + £ag_£ o + (^a£ - 4^^)) o e'^ - (4^^ o + £ag_£ o + [iai - 4^^)) 

which are six independent terms and therefore 

Ez^o<'='^'^' = |Ez^''p(''-^)|Ez'^^"|^ 
as in the previous Theorem. Hence for i < q we have that 

limsupsup |it2^-z I < lEz*^"! ^ ^|Ez o | < jEz*^"] ' 



N^oo k<N 



iV 

n=l 



By Lemma 19.101 we have that, for Q > L, 

N 



I 1 a'-'^h^ 

lim sup sup I — y ^ " I 



N^oo k<N 



n=l 
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<-^ + - + -> - + 2-> -^—-^ hm sup sup iie — > «"+^+"" 
L Lf^^KQ Q Q N^J k<N LiV^^ 



1 4 4^11^, 

^=1 ^ 0=1 



1 ^ ^ g=l ^ ^=1 

L 



Q 



2 8L(L + 1) 
I 2Q 



Fix e > and choose L such that + x < ^- Choose Q at least large enoug h that < e. 

Then 

limsupsup|-^z"" I nEF^ 



Af->oo fc<Af 



n=l e=l ^ 13=1 



2 

+ 2e 



Now, as before, \Ez^^\ = 1 can only occur when z is a root of unity. Hence, when z is not a root 
of unity, for each of the finite number of choices for i < L there is large enough Q such that 
h S^=i < e. Therefore for z G S^, z not a root of unity, we have that 



N , L 



I 1 ot*) |4 4 v-^ 9 

hm sup sup I T7 2^ -2 I < y 7 ^ e + 2e 



and therefore for z not a root of unity (since e was arbitrary) 

N 



lim sup — > z"" =0 

Hence by Dominated Convergence, for any spectral measure a for a weakly power ergodic (hence 
totally ergodic) transformation, 

N 



/I 1 v-^ (*;) ,2 
^^1 



as desired. 

The case when b is constant corresponds to a„ = n and therefore o^f^ = n+(n+l) + - ■ ■+n+A;— 1 



/cn + i^kik — 1). Hence for a a weakly power ergodic spectral measure 

/■ 1 ^ (fc) /■ 1 ^ 

lim sup / I— Prfcr(z) = lim sup / \—S^z''^?'da{z)=Q 

by the definition of weak power ergodicity. □ 

Remark 9.3. The proofs carry over to stochastic dynamical sequences aN,n generated by {^at} 
provided E&tv o'^e bounded by some polynomial in N as per Remark \9.2l Stochastic dynamical 
sequences satisfying this condition are likewise universally ergodic, universally totally ergodic and 
universally weakly power ergodic. 
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10. Rank-One Transformations 



10.1. Cutting and Stacking. Begin with [0,1), the only "level" in the initial "column". "Cut" 
it into ro "sublevels", pieces of equal length: [0, ■^), ■ ■ [^r^' Place an interval of the 

same length "above" [^, ^), i.e., place [1, ^^7^) above ^). Likewise, place j "spacer" sublevels 
above each piece. Now, "stack" the resulting subcolumns from left to right by placing [0, ^) at the 



second column, defines a map Tq : [0, 1 + ^ Yl%o^ j - ^) ^ 1 + ^ Yl%o^ J) by sending points 
directly up one level. 

Repeat the process: cut the entire new column into ri subcolumns of equal width preserving 
the stack map on each subcolumn; place j spacers (intervals not yet in the space the same width as 
the subcolumns) above each subcolumn (j G {0, . . . ,ri — 1}); and stack the resulting subcolumns 
from left to right. Our new column defines a map Ti that agrees with Tq where it is defined and 
extends it to all but the topmost spacer of the rightmost subcolumn. Iterating this process leads 
to a transformation T defined on all but a Lebesgue measure zero set. 

10.2. Staircase Transformation. The transformations obtained in this manner (placing j spacer 
levels above the j^^ subcolumn at each stage) are called staircase transformations. More gen- 
erally, one may place Snj spacers above the j^^ subcolumn at the n^^ stage in place of the j 
spacers above. A transformation created by cutting and stacking as just described (with a single 
column resulting from each iteration) is a rank-one transformation. Rank-one transformations 
are measurable and measure-preserving under Lebesgue measure, and are completely defined by 
the doubly-indexed sequence {sn,j}{r„} where at the n*'* step we cut into r„ pieces and place Snj 
spacers above each subcolumn (for staircase transformations, s„j = j). This {sn,j}{r„} is the 
spacer sequence for the transformation and is the cut sequence. The height sequence 

is the number of levels in each column: /ig = 1 and /in.+i = '''n^n + X]5=o ^^.j- It is well-known 
(and left to the reader) that if lim inf r„ < 00 then the transformation will be partially rigid hence 
cannot be mixing. We shall assume from here on that limr^ = 00. 

Adams showed that a class of staircase transformations are mixing ( |Ada98j ) and Creutz and 
Silva ( [CSIO] ) extended that result to all staircases and also showed that the class of polynomial 
staircase transformations (those with spacers {sn,j}{rn} given by Snj = Pn{j) where pn are 
polynomials of bounded degree) are mixing. Earlier, Ornstein jOrn72j had shown that if Snj+i = 
Xnj+i ~ Xnj where the uniform on [— . . . , /in-i] and independent and if r„ — > 00 

sufficiently fast then almost surely the resulting transformation is mixing. 

10.3. Stochastic Staircase Transformation. 

Definition 14. A rank-one transformation T with spacer sequence {sra,j}{r„} given by some rn 
00 and Snj = ttj where {an} is a stochastic sequence generated by an aperiodic finite mean random 
variable is a stochastic staircase transformation. 

If the random variable that generates the stochastic sequence is taken to be a geometric variable 
(so that the spacer sequence is randomly generated sequence) then the resulting transformation 
is called a random staircase transformation. If the generating random variable is taken to 
be uniform the resulting transformations are Ornstein's transformations (see section [T2]) . If the 
generating random variables is taken to be identically one then the resulting transformations are 
simply staircase transformations (not stochastic). 

Remark 10.1. As per Remark \ 9.3\ in the previous section, a rank-one transformation given by 
Sn,j = <in,j where {a„j} is a stochastic dynamical sequence generated by random variables bn at 
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each stage such that each bn is aperiodic and Ebn is bounded by some polynomial in r„ will also be 
referred to as a stochastic staircase transformation. 

10.4. Mixing Properties on Rank-One Transformations. 

Theorem 4 ( [CSIO] ). Let T be a rank-one transformation with spacer sequence {sn,j}{r„}- Then 
the following hold: 

(i) T is ergodic; 

(a) T is totally ergodic is ergodic with respect to T; and 

(Hi) T is weakly power ergodic if {sn,j}{r„} is totally ergodic with respect to T. 

Proof. We sketch the details here but in fact in |CS10| these Theorems are proven in full generality 
though condition (iii) is stated only for staircases (in that paper condition (iii) is also stated for 
jj but the proof works for k < N as we describe now). In |CS10j is the Theorem: let T 

be a rank-one transformation with spacer sequence {sn,j}{r„} /c € IH such that {s^nj}{r„-k} is 
ergodic with respect to T, then {khn} is mixing with respect to T {{hn} being the height sequence 
for T). Condition (ii) follows immediately from this fact with k = 1 since having a mixing sequence 
implies total ergodicity. Condition (i) is of course an immediate consequence of how rank-ones are 
constructed. 

For condition (iii), we use the "Block Lemma" of jAda98j and |CS04] which states that 

N L 

n=i e=i 

for any p,L,N G IhJ. For any k < N we can choose p and y such that hp < k < /ip+i < ky < 2/ip-|_i 
(see [CSIO] for details: choose p based on k and then y minimally such that ky > /ip+i) and then 

N 



n=l ^ 



Now £hp+i < iky < 2lhpj^i is a mixing sequence for each fixed I (again see [CSlOj for details but 
the main idea is that each constant multiple of {/in} is mixing and therefore so is any sequence 
bounded between them). Using the "Blum-Hanson trick" we then see that 



L , , L-l 



e=i i=i 
and a{£knyn) ^ as n — )• oo for each fixed £ so this term goes to zero. We also get 

yL ^ 2yL _ 2yk ^ 2hp+i _ 2rp 
N - k ~ k^ - hi ^ hp^ 

(since the measure space must be finite) and therefore 

lim sup / z^^\da{z) = Q 

which shows weak power ergodicity. □ 
Theorem 5. |CS04] Let T be a rank- one transformation with spacer sequence {sn,j}{rn} '^^^ height 

2 

sequence {hn} such that T has restricted growth.- — >■ 0. U {sn,j}{r„} is weakly power ergodic 
with respect to T then T is mixing. 



MIXING PROPERTIES OF RANDOM SEQUENCES AND "STOCHASTIC STAIRCASE" TRANSFORMATIONS 21 



The reader familiar with |CS04| and [CSlOj wih be aware that removing the restricted growth 
condition for staircases is a nontrivial task. The next Theorem, and a fair amount of the work in 
the proof of the Main Theorem below, involve the non-restricted growth case. The reader may opt 
to skip the next Theorem and assume that the transformations have restricted growth. 

Theorem 6. [CSlOj LetT he a rank-one transformation with spacer sequence {sn,j}{r„} "^^^ height 
sequence {hn}- Assume that for any sequence {kn} such that kn < rn, any sequence Qn oo, any 
partition {Tn,q}q<Q„ o/ {0, . . . , r„ - /c„ - 1} such that ^ J2q ^ ^ "^'^ \Snf ~ ^nj' I ~^ 
uniformly over j,j' G Tn,q and any sequence {an,q} with an,q < On.g+i o-nd — — )• that 

/■ 1 ^-^ ^(fcn-Qn,q) 



Then T is mixing. 



11. Mixing on Stochastic Staircase Transformations 
Main Theorem. Stochastic staircase transformations are mixing. 

Proof, (of Main Theorem) Let {a„} be the stochastic sequence that forms the spacer sequence of a 
stochastic staircase T (that is fix a; G generic in the sense that it is in the measure one set for all 
three Theorems on stochastic sequences and let {a^} be the resulting sequence and T the resulting 
transformation with that sequence as spacers). 

By Theorem S] (i), T is ergodic. Then by Theorem [H {a„} is ergodic with respect to T. Hence 
by Theorem m (ii) , T is totally ergodic and by Theorem [2l {a^} is then totally ergodic with respect 
to T. Continuing this process, by Theorem S] (iii) , T is weakly power ergodic and then Theorem [3] 
tells us that {a„} is weakly power ergodic with respect to T. 

By Theorem [5] this means that if T has restricted growth then T is mixing. The case when T 
does not have restricted growth will occupy the rest of the proof. First we rewrite the condition 
from Theorem [6] that we need to show as: 

hm sup sup { / V ^ ll-yZ^ "^^+2^1 I d(T(z) : V = r„ - A; and > 0} = 

n-^oo J A^^m- k dg ^ 

where we are assuming that Snj < ^nj+i so the partitions Tg are just blocks of length dq. The case 
when the spacers are not increasing can be handled similarly (with additional notational difficulty). 

Lemma 11.1. For any sequence of complex numbers CN,n with |c7v,n| ^ 1 CLiT'd any < w^^n ^ 1 
such that Yln=l '^N,n = 1 

N N 

lim y^WN,n\cN,n\ = if and only if lim ^WN,n\cN,n? = 

n=l n=l 

Proof. That the left implies the right follows immediately from the fact that |civ,nP ^ \cN,n\ since 
\cN,n\ < 1- Assume the right holds. Suppose for some e > that 

N 



'^WN,n\cN,n\ > £ 



for infinitely many A^. Let 



n=l 



AN = {l<n<N : \cN,n\ > ^} 
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Then 



N 



e <'^WN,n\cN,n\ < ^ ■WN,n\cN,n\+ ^ 'WN,n\cN,n\ 



n=l 



hence 



and therefore 



WN,n > 

tigAm 



n=l 



hence the right side fails to hold, a contradiction. 

By the above Lemma, it is enough to show that 

Q , 1 d.<i 



□ 



lim sup sup I / V 2_ I — V z "■^+2:i=i Pdcrfz) : V (i„ = r„ - /c and a„ > 0| = 

n-)>oo I, , / Vn — k' do ^ ' 



and so applying the van der Corput Lemma 19.81 it is enough to show that 



inf lim sup sup 



da 



1 



- + 2Re 



1 -^-1 



L 



1 



q=l " ^=1 

Now in the case when b is constant, we know that 



L dn 



E 



(k-aq) 



(k-aq) 



,9-1 



dcr(z) = 



^(k-aq) 



£{k — Oq) 



and this condition becomes 



inf lim sup sup / 

L '^^oo A:<r„ ./ ^ 



Q 



9=1 



A; 



L 



da{z) = 



i=i 



which follows from (strong) power ergodicity since it is implied by 



sup j |i J^Z^'=|(ff7(z) ^0 



£=1 

In [CSlOj it is shown that staircase transformations have strong power ergodicity (making use of 
weak mixing and that the a in question vary over all integers more or less evenly) and are therefore 
mixing. The reader is referred there for details. We assume from here on that b is not constant. 
Following the same strategy as in the proof of Lemma 19.101 (using the two Sublemmas) we can 
apply the van der Corput trick again and it becomes enough to show that 
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Now each Y depends only on the 2{£+m) coordinates numbered • • • ) bj^Y,d^+e+m also 

bjj^j2dt+k-a +i5 • • • ^bj_^_j2di+k-a +t+m ^'^'^ SO we cau apply the same argument as in Proposition 
[921 making use of Lemma [9. 41 (since the a are small compared to k and therefore do not significantly 
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affect the number of Y that depend on each of the coordinates). Details are left to the reader since 
step-by-step the argument is the same as that for proving weak power ergodicity (the main point 
being that the a do not really change anything and without them the statement is identical to that 
in the weak power ergodicity proof). □ 

Remark 11.1. Rank- one transformations with spacer sequence given by a stochastic dynamical 
sequence generated by finite mean aperiodic random variables bn with polynomially bounded (in rn) 
means are likewise mixing. 

Remark 11.2. The reader familiar with probability theory will note that in fact we only need 
that the 6„, be permutable, i.e. invariant in distribution under permutations of a finite number of 
coordinates, for our result and do not need the full power of iid (permutability implies identical 
distribution and independence when conditioned on the right a-algebra). 

Remark 11.3. We may allow the bn (or bnj for the dynamical case) to be merely integer-valued 
(not necessarily nonnegative) and bounded from below (the bound may vary with n in the dynamical 
case) by using Snj = ^n,i + • • • + bnj + Cn as the spacer sequence (Cn being a bound from below for 
the bnj). 

12. Ornstein's Construction 

We conclude the paper by placing Ornstein's construction of mixing rank-one transformations 
in the context of our result. Let {xnj} for j G {0, . . . ,r„ — 1} be iid uniform random variables 
on the set {—tn, ■ ■ ■ ,tn} where t^ is "small" compared to h^. Set Snj = 2/i„_i + Xnj+i — Xnj- 
The rank-one transformations with {sn,j}{r„} spacer sequences with t„ = /in-i are Ornstein's 
original construction (see [Orn72]). His result is that if r„ — )• oo sufficiently fast then almost surely 
such transformations are mixing. 

Set bjij — ^n,j — Xjij+i '^•^nj ~l" Xjij—i- Then the b^j are a permutable sequence 

of aperiodic random variables with finite first moment bounded by 4tn since the iid uni- 

form. Thus a rank-one transformation with spacer sequence {sn,j}{r„} is a stochastic staircase 
transformation (per our remarks about stochastically generated dynamical sequences). Our main 
theorem then implies that such transformations are mixing provided only that t„ is bounded by 
some polynomial in r„ (a much more relaxed condition than in Ornstein's paper). 

Variables with distribution given hy X — 2Y + Z where X, Y, Z are uniform iid are not uncommon 
in probability theory and are precisely what gives the Ornstein construction. If we apply our result 
directly to 6„ being a uniform variable we obtain mixing transformations "somewhere between" 
random staircases and Ornstein's construction (sums of uniform variables as spacers). 

13. Random Polynomial Staircases 

In |CS10| it is also shown that polynomial staircase transformations, those with spacer 
sequence given by Snj = Pn{j) where the pn are polynomials (of bounded degree), are mixing. The 
proof makes use of the van der Corput trick to induct on the degree of the polynomials (the usual 
staircases being the base case). Our work here also uses the van der Corput trick in a different 
way. Without going into detail, we remark that it is possible to combine these two approaches 
and show that random polynomial staircase transformations are mixing. By this we mean 
that choosing Snj = Pn{bn,i-, ■ ■ ■ , bn,j) to be some polynomial of bounded degree in the coordinates 
bn,i, . . . , bnj also leads to mixing. The idea is to first perform the polynomial induction type step 
using van der Corput and then apply van der Corput twice more as we did above. Ornstein's 
transformations can be viewed as a simple version of this very general construction. 
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